package com.nowcoder;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 *输入int型数组，询问该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，
 *所有3的倍数在另一个组中（不包括5的倍数），不是5的倍数也不是3的倍数能放在任意一组，可以将数组分为空数组，
 *能满足以上条件，输出true；不满足时输出false。
 */
public class SplitArrayBySumRule {
    static List<Integer> list = new ArrayList();
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int count = in.nextInt();
        int sum3 = 0, sum5 = 0;
        for (int i = 0; i < count; i++) {
            int num = in.nextInt();
            if (num % 3 == 0) {
                sum3 += num;
            } else if (num % 5 == 0) {
                sum5 += num;
            } else {
                list.add(num);
            }
        }
        System.out.println(sum(0, 0, Math.abs(sum5 - sum3)));
    }
    static boolean sum(int index, int sumtemp, int target) {
        if (index == list.size()) {
            return Math.abs(sumtemp) == target;
        }
        return sum(index + 1, sumtemp + list.get(index), target) || sum(index + 1, sumtemp - list.get(index), target);
    }
}
